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ESTABLISH A REPLICATION RELATIONSHIP BETWEEN A PLURALITY 

OF SITES 
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PERFORM WRITE OPERATION AT A FIRST SITE AND SEND A 
MESSAGE TO REQUEST THE WRITE OPERATION BE MIRRORED AT 

A SECOND SITE 
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RECEIVE AN INDICATION THAT THE WRITE OPERATION COULD NOT 
BE PERFORMED AT THE SECOND SITE 
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NOTIFY THE QUORUM DEVICE THAT THE WRITE OPERATION 
COULD NOT BE SUCCESSFULLY PERFORMED 



520^J DETERMINING WHICH DATABASE SERVER SHOULD BE REMOVED 

FROM THE REPLICATION MEMBERSHIP 
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MAINTAIN A FIRST RECORD THAT IDENTIFIES WHICH TRANSACTIONS 
THAT HAVE BEEN EXECUTED AT A FIRST SITE HAVE HAD REDO 
INFORMATION REPLICATED TO OTHER SITES 
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MAINTAIN A SECOND RECORD THAT IDENTIFIES WHICH TRANSACTIONS 

THAT HAVE EXECUTED AT THE FIRST SITE HAVE HAD REDO 
INFORMATION LOGGED TO PERSISTENT STORAGE AT THE FIRST SITE 
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DETERMINE A PRIORITY VALUE ASSOCIATED WITH A 
TRANSACTION PERFORMED AT THE FIRST SITE 
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DOES PRIORITY VALUE INDICATE THAT THE 
TRANSACTION SHOULD NOT BE LOST IF THE 
FIRST SITE BECOMES INOPERABLE? 
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COMMIT THE TRANSACTION ONLY 
AFTER THE FIRST RECORD 
INDICATES THAT REDO 
INFORMATION ASSOCIATED WITH 

THE TRANSACTION HAS BEEN 
REPLICATED TO THE OTHER SITES 
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COMMIT THE TRANSACTION AFTER 
THE SECOND RECORD INDICATES 

THAT REDO INFORMATION 
ASSOCIATED WITH THE 
TRANSACTION HAS BEEN STORED 

IN PERSISTENT STORAGE 
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PROCESSING A TRANSACTION AT A FIRST SITE IN A PLURALITY OF 

SITES 
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GENERATING INFORMATION THAT REFLECTS THE PROCESSED 

TRANSACTION 
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HAS THE INFORMATION BEEN 
DURABLY STORED BEFORE 
EITHER A DATA BLOCK 
ASSOCIATED WITH THE 
PROCESSED TRANSACTION IS 
DURABLY STORED OR THE 
DATA BLOCK IS TRANSFERRED 
TO ANOTHER SITE? 
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DURABLY STORE THE 
INFORMATION BEFORE 
EITHER THE DATA BLOCK IS 
DURABLY STORED OR THE 
DATA BLOCK IS 
TRANSFERRED TO 
ANOTHER SITE 
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MAINTAIN A FIRST RECORD THAT IDENTIFIES WHICH CHANGES MADE 
TO ONE OR MORE DATA BLOCKS STORED AT A FIRST SITE HAVE HAD- 
ASSOCIATED REDO INFORMATION REPLICATED TO OTHER SITES 
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MAINTAIN A SECOND RECORD THAT IDENTIFIES WHICH CHANGES MADE 
TO ONE OR MORE DATA BLOCKS STORED AT THE FIRST SITE HAVE 
HAD ASSOCIATED REDO INFORMATION LOGGED TO PERSISTENT 
STORAGE AT THE FIRST SITE 
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DURABLY STORE A DATA BLOCK 
AFTER THE SECOND RECORD 
INDICATES THAT ANY REDO 
INFORMATION ASSOCIATED WITH 
CHANGES TO ONE OR MORE DATA 
BLOCKS STORED AT THE FIRST 
SITE HAS BEEN LOGGED TO 
PERSISTENT STORAGE 



DURABLY STORE A DATA BLOCK 
AFTER THE FIRST RECORD 
INDICATES THAT ANY REDO 
INFORMATION ASSOCIATED WITH 
CHANGES TO ONE OR MORE DATA 
BLOCKS STORED AT THE FIRST 
SITE HAS BEEN REPLICATED TO 
ANOTHER SITE 
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DURABLY STORING A DATA BLOCK PRIOR TO DURABLY STORING 
REDO INFORMATION ABOUT CHANGES MADE TO THE DATA BLOCK 
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DURABLY STORING THE REDO INFORMATION AFTER THE CHANGES 
HAVE BEEN REPLICATED TO THE OTHER SITES 
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